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METHOD AND APPARATUS FOR PERFORMING HANDOFF 
IN A HIGH SPEED COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to wireless communications. More 
particularly, the present invention relates to a novel and improved method and 
10 apparatus for performing handoff in a wireless communication system. 

II. Description of the Related Art 

It has become very important for service providers to be able to provide 

15 high speed wireless services to their customers. A high speed wireless 
communication system is disclosed in copending U.S. Patent Application Serial 
No. 08/963,386 (the '386 application), filed November 3, 1997, entitled, 
"METHOD AND APPARATUS FOR HIGHER RATE PACKET DATA 
TRANSMISSION", which is assigned to the assignee of the present invention 

20 and incorporated by reference herein. In the '386 application, the base station 
transmits to subscriber stations by sending frames that include a pilot burst 
time multiplexed in to the frame and transmitted at a rate based on channel 
information transmitted from the subscriber station to the base station. This 
system is optimized for the wireless transmission of digital data. 

25 Code Division Mulitple Access or CDMA has proven itself to be the 

predominant choice for wireless service providers because of its high spectral 
efficiency. One such CDMA communication system is described in the 
"TIA/EIA/IS-95 Subscriber station-Base Station Compatibility Standard for 
Dual-Mode Wideband Spread Spectrum Cellular System", hereinafter referred 

30 to as the IS-95 standard. The IS-95 CDMA system allows for voice and data 
communications between users over a terrestrial link. The use of CDMA 
techniques in a multiple access communication system is disclosed in U.S. 
Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 

35 REPEATERS", and U.S. Patent No. 5,103,459, entitled "SYSTEM AND 
METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM", both assigned to the assignee of the present invention 
and incorporated by reference herein. 
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In this specification, base station refers to the hardware with which the 
subscriber stations communicate. Cell refers to the hardware or the geographic 
coverage area, depending on the context in which the term is used. A sector is 
a partition of a cell. Because a sector of a CDMA system has the attributes of a 
cell, the teachings described in terms of cells are readily extended to sectors. 

In the CDMA system, communications between users are conducted 
through one or more base stations. A first user on one subscriber station 
communicates to a second user on a second subscriber station by transmitting 
data on the reverse link to a base station. The base station receives the data and 
can route the data to another base station. The data is transmitted on the 
forward link of the same base station, or a second base station, to the second 
subscriber station. The forward link refers to transmission from the base 
station to a subscriber station and the reverse link refers to transmission from 
the subscriber station to a base station. In IS-95 systems, the forward link and 
the reverse link are allocated separate frequencies. 

The subscriber station communicates with at least one base station 
during a communication. CDMA subscriber stations are capable of 
communicating with multiple base stations simultaneously during soft handoff . 
Soft handoff is the process of establishing a link with a new base station before 
breaking the link with the previous base station. Soft handoff minimizes the 
probability of dropped calls. The method and system for providing a 
communication with a subscriber station through more than one base station 
during the soft handoff process are disclosed in U.S. Patent No. 5,267,261, 
entitled "MOBILE ASSISTED SOFT HANDOFF IN A CDMA CELLULAR 
TELEPHONE SYSTEM," assigned to the assignee of the present invention and 
incorporated by reference herein. Softer handoff is the process whereby the 
communication occurs over multiple sectors which are serviced by the same 
base station. The process of softer handoff is described in detail in copending 
U.S. Patent Application Serial No. 08/763,498, entitled "METHOD AND 
APPARATUS FOR PERFORMING HANDOFF BETWEEN SECTORS OF A 
COMMON BASE STATION", filed December 11, 1996, assigned to the assignee 
of the present invention and incorporated by reference herein 

A significant difference between voice services and data servi«^4s-~fh*f 
fact that the former imposes stringent and fixed delay requirepoenfsT Typically, 
the overall one-way delay of speech framesjpo£Slr15e less than 100 msec. In 
contrast, the data delay can becpine^varTable parameter used to optimize the 
efficiency of the data-jsertTrnunication system. Specifically, more efficient error 
correcting^otfing techniques which require significantly larger delays than 
^JheSethat can be tolerated by voice services can be utilized. An exemplary 



[PA000045] 



3 

efficient coding scheme for data is disclosed in U.S. Patent Application 
No. 08/743,688, entitled "SOFT DECISIQ£^^ FOR 
DECODING CONVOUmC^AtXY ENCODED CODEWORDS", filed 
/ November6 / ^9967^ssigned to the assignee of the present invention and 
/ 5 ^ii*ecfporated by reference herein. 

Another significant difference between voice services and data services 
is that the former requires a fixed and common grade of service (GOS) for all 
users. Typically, for digital systems providing voice services, this translates 
into a fixed and equal transmission rate for all users and a maximum tolerable 
10 value for the error rates of the speech frames. In contrast, for data services, the 
GOS can be different from user to user and can be a parameter optimized to 
increase the overall efficiency of the data communication system. The GOS of a 
data communication system is typically defined as the total delay incurred in 
the transfer of a predetermined amount of data, hereinafter referred to as a data 
15 packet. 

Yet another significant difference between voice services and data 
services is that the former requires a reliable communication link which, in the 
exemplary CDMA communication system, is provided by soft handoff. Soft 
handoff results in redundant transmissions from two or more base stations to 

20 improve reliability. However, this additional reliability is not required for data 
transmission because the data packets received in error can be retransmitted. 
For data services, the transmit power used to support soft handoff can be more 
efficiently used for transmitting additional data. 

The parameters which measure the quality and effectiveness of a data 

25 communication system are the transmission delay required to transfer a data 
packet and the average throughput rate of the system. Transmission delay 
does not have the same impact in data communication as it does for voice 
communication, but it is an important metric for measuring the quality of the 
data communication system. The average throughput rate is a measure of the 

30 efficiency of the data transmission capability of the communication system. 

It is well known that in cellular systems the signal-to-noise-and- 
interference ratio C/I of any given user is a function of the location of the user 
within the coverage area. In order to maintain a given level of service, TDMA 
and FDMA systems resort to frequency reuse techniques, i.e. not all frequency 

35 channels and /or time slots are used in each base station. In a CDMA system, 
the same frequency allocation is reused in every cell of the system, thereby 
improving the overall efficiency. The C/I that any given user's subscriber 
station achieves determines the information rate that can be supported for this 
particular link from the base station to the user's subscriber station. Given the 
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specific modulation and error correction method used for the transmission, 
which the present invention seek to optimize for data transmissions, a given 
level of performance is achieved at a corresponding level of C/I. For an 
idealized cellular system with hexagonal cell layouts and utilizing a common 
frequency in every cell, the distribution of C/I achieved within the idealized 
cells can be calculated. 

The C/I achieved by any given user is a function of the path loss^jA^hfcn 
for terrestrial cellular systems increases as r 3 to r 5 , where risJhe^istMice to the 
radiating source. Furthermore, the path loss is^ubject to random variations 
due to man-made or natural obstructipns^mthin the path of the radio wave. 
These random variations arejy|5ically modeled as a log normal shadowing 
random process witli^a^standard deviation of 8 dB. The resulting C/I 
distribution achieved for an ideal hexagonal cellular layout with omni- 
directipjR^fbase station antennas, r 4 propagation law, and shadowing process 
jwm\ 8 dB standard deviation is shown in Fig. 10. 

The obtained C/I distribution can only be achieved if, at any instant 
time and at any location, the subscriber station is served by the best base^sfation 
which is defined as that achieving the largest C/I value, regardless of the 
physical distance to each base station. Because of the random ^rtature of the 
path loss as described above, the signal with the largest C/l is not always 
transmitted by the base station closest to the subscriber station. In contrast, if a 
subscriber station was to communicate only via the b^se station of minimum 
distance, the C/I can be substantially degraded. At is therefore beneficial for 
subscriber stations to communicate to and froip^me best serving base station at 
all times, thereby achieving the optimum j2/I value. It can also be observed 
that the range of values of the achievepKl/I, in the above idealized model and 
as shown in FIG. 10, is such that th^aifference between the highest and lowest 
value can be as large as 10,000. In practical implementation the range is 
typically limited to approximately 1:100 or 20 dB. It is therefore possible for a 
CDMA base station to se^ve subscriber stations with information bit rates that 
can vary by as much as a factor of 100, since the following relationship holds : 



-ID 

{E b /i 0 y 



(i) 



where K b represents the information rate to a particular subscriber station, W is 
the total bandwidth occupied by the spread spectrum signal, and E b /I Q is the 
energy per bit over interference density required to achieve a given level of 
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performance. For instance, if the spread spectrum signal occupies a bandja^tfth 
W of 1.2288 MHz and reliable communication requires an average Eg/I 0 equal 
to 3 dB, then a subscriber station which achieves a C/I value^pf-SaB to the best 
base station can communicate at a data rate as high^s-i / T2288 Mbps. On the 
other hand, if a subscriber station is subject to^ubstantial interference from 
adjacent base stations and can only achieve a C/I of -7 dB, reliable 
communication can not be supported^ a rate greater than 122.88 Kbps. A 
communication system desigped to optimize the average throughput will 
therefore attempts to sep^each remote user from the best serving base station 
and at the highestjdata rate R b which the remote user can reliably support. The 
data communication system of the present invention exploits the characteristic 
cited abdve and optimizes the data throughput from the CDMA base stations to 
subscriber stations. 



15 



SUMMARY OF THE INVENTION 




mtg- 

takes into account the 
to^ receive the reverse link transmissions from the 



The present invention is a novel and improved method 
andoff in a wireless communicati 
ability of a 

er station. 

The subscriber station receives the pilot signal and reverse link power 
control commands from all of the base stations in its Active Set. The subscriber 
station uses the received pilot signal for coherent demodulation of the forward 
link traffic signal and for determining the strength of the signal from each base 

25 station. In the exemplary embodiment, the power control commands from each 
base station direct the subscriber station to increase or decrease its transmission 
energy by predetermined amounts. In the exemplary embodiment, the 
subscriber station only increases its transmission energy when all base stations 
in the Active Set request the subscriber station to increase its transmission 

30 energy. 

In the exemplary embodiment of the communication system described in 
the aforementioned U.S. Patent Application Serial No. 08/963,386, the high 
speed forward link traffic data is transmitted from only one base station. That 
is to say, the forward link traffic is not provided in soft handoff. This is a 
35 desirable constraint from the perspective of overall system capacity, because 
the redundant transmission required for soft handoff greatly impairs overall 
system capacity. In the exemplary embodiment, the subscriber station 
measures the signal energy of signals received from each of the base stations in 
the Active Set of the subscriber station and sends a data request control (DRC) 
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signal indicating which base station is transmitting the strongest received 
signal. In addition, the DRC signal indicates a data rate which the subscriber 
station selects based on strength of the received signal from the selected base 
station. 

In the exemplary embodiment of the present invention, the subscriber 
station stores an indication of the mix of power control commands transmitted 
by each base station. That is, for each base station an indicator respecting 
relative number of commands requesting an increase in transmission energy 
versus the number of power control commands requesting a decrease in 
transmission energy is stored. This statistic can be generated by a filtering of 
the power control commands from each base station. For example, an infinite 
impulse response filter can be used to perform an averaging of the commands. 
The implementation of averaging filters is well known in the art. 

In an alternative embodiment, the subscriber station stores_Jhe-^a^ 
power control commands from each base station^-br-^ alternative 
embodiment, the subscriber stati^L-stOfesan indication of the number of 
consecutive or nearlj^^n^ecutive requests to increase transmission energy 
from eadij^as^station. A series of requests to increase transmission energy 
indicates that the base station is not receiving the reverse link signal. 

The subscriber station makes an initial selection of the base station to 
transmit forward link data to it. In the exemplary embodiment, the subscriber 
station measures the energy of a time multiplexed pilot signal from each base 
station and selects the base station with the highest chip energy to interference 
(C/I) when including all multipath components from each base station. In the 
exemplary embodiment, the subscriber station includes a RAKE receiver that 
separately demodulates the multipath components of signals from each base 
station. An exemplary embodiment of a RAKE receiver is described in U.S. 
Patent No. 5,103,390. 

The subscriber station determines whether the selected base station 
requires a handoff. That is to say, whether the selected base station is the same 
as the base station selected to transmit in the last frame interval. 

If the selected base station does require a handoff, then the subsefi5er 
uses the method of the present inventino to determine if ttie^selected base 
station is receiving its reverse link transmissipnsT^^ In the exemplary 
embodiment, the subscriber station makgs>thlsaetermination by looking at the 
history of reverse link pqwgj^eetftfrol commands transmitted by the selected 
base station. A sufficient number of power control commands by a given base 
stationj^qOesting the subscriber station to decrease its transmission energy 
indicates that the reverse link signal is being received by the base station with 
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sufficient energy. It will be understood that other methodsof^gerfortriing this — "* 
analysis are equally applkable^^-io^ — exafiTpIe"~~the base stations could 
intermittently^^^ indicating the average quality of the 

reverse link signal. 
If the subscriber station determines that its reverse link signal is being 
received with sufficient energy by the selected base station, then the handoff is 
permitted. The subscriber station transmits a message indicative of the selected 
base station and the rate (or change in transmission power) requested to 
transmit to the subscriber station. 
10 If the subscriber station determines that its reverse link signal is not 

being received with sufficient energy by the selected base station, then the 
handoff is inhibited. In the exemplary embodiment, the subscriber station 
selects an alternative base station for transmission of forward link traffic data 
which is receiving its reverse link transmissions with sufficient energy. The 
15 subscriber station transmits a message indicative of the alternative base station 
and the rate requested to transmit to the subscriber station. The rate requested 
is based on the strength of the received pilot signal from the alternative base 
station. 

If a handoff is not necessary, then the subscriber station again 
20 determines whether the selected base station (which is the base station selected 
to transmit to the subscriber station in the last frame) is reliably receiving its 
reverse link signal. If the subscriber station determines that its reverse link 
signal is being received by the selected base station with sufficient energy, then 
the subscriber station transmits a message indicative of the selected base station 
25 and the rate requested to transmit to the subscriber station. 

If the subscriber station determines that its reverse link signal is not 
being received with sufficient energy by the selected base station, then a 
handoff is forced. The subscriber station selects an alternative base station for 
transmission of forward link traffic data, which is receiving its reverse link 
30 transmissions with sufficient energy. The subscriber station transmits a 
message indicative of the alternative base station and the rate requested to 
transmit to the subscriber station. The rate or power requested is based on the 
strength of the received pilot signal from the alternative base station. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 



The features , objec^ ^and—advditlages of the present invention will 
r j2£G&me~Tnore apparent from the detailed description set forth below when 




10 
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taken in conjunction with the drawings in which like reference characters" 
identify correspondingly throughout and wherein: ^^^^^ 
FIG. 1 is a flowchart illustrating the method of the 

FIG. 2 is a basic diagram illustrating the haftddffcondition of the present 
invention; ^^-^^^ 

FIGS. 3A and 3B are blocl^diagrams of the exemplary embodiment of 
the base station of the p^es^nt invention; 

FIG. 4 is^-diagram of the frame structure of the present invention; and 
EK3^5 is a block diagram of the subscriber station of the present 
krt^ention. 



DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 



15 I. Overview 

Referring to FIG. 1, in block 100, the subscriber station receives the pilot 
signal and reverse link power control commands from all of the base stations in 
its Active Set. The subscriber station uses the received pilot signal for coherent 

20 demodulation of the forward link traffic signal and for determining the 
strength of the signal from each base station. In the exemplary embodiment, 
the power control commands from each base station direct the subscriber 
station to increase or decrease its transmission energy. In the exemplary 
embodiment, the subscriber station only increases its transmission energy if no 

25 base stations in the Active Set request the subscriber station to decrease its 
transmission energy. 

In the exemplary embodiment of the communication system described in 
the aforementioned U.S. Patent Application Serial No. 08/963,386, the high 
speed traffic data is transmitted from only one base station. That is to say, the 

30 forward link traffic is not provided in soft handoff. This is a desirable 
constraint from the perspective of overall system capacity. In the exemplary, 
the subscriber station measure the signal energy of signals from each of the 
base stations in the Active Set of the subscriber station and sends a data request 
control (DRC) signal indicating which base station is transmitting the strongest 

35 received signal. In addition, the DRC signal indicates a data rate which the 
subscriber station selects based on strength of the received signal from the 
selected base station. 

In block 102, the subscriber station stores the reverse link power control 
commands from each base station in memory. In an alternative embodiment, 
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the subscriber station stores a statistic indicative of the power control 
commands received from each base station, such as the fraction of commands 
received that requested a decrease in transmission energy in a predetermined 
number of preceding frames or the number of discrepancies between the base 
5 station's request and the response taken by the subscriber station. 

In block 104, the subscriber station makes an initial selection of the base 
station to transmit forward link data to it. In the exemplary embodiment, the 
subscriber station measures the energy of a time multiplexed pilot signal from 
each base station and selects the base station with the highest chip energy to 
10 interference (C/I) when including all multipath components. In the exemplary 
embodiment, the subscriber station includes a RAKE receiver that separately 
demodulates the multipath components of signals from each base station. An 
exemplary embodiment of a RAKE receiver is described in U.S. Patent No. 
5,103,390. 

15 In block 106, the subscriber station determines whether the selected base 

station requires a handoff. That is to say, whether the selected base station is 
the same as the base station selected to transmit in the last frame interval. 

If the selected base station does require a handoff, then the proc&8& 
moves to block 108. In block, 108, the subscriber determines if the sel£et£a base 
20 station is receiving its reverse link transmissions. In^tKe exemplary 
embodiment, the subscriber station makes this determination by looking at the 
history of reverse link power control command^tfansmitted by the selected 
base station. A sufficient number of powep^6ntrol commands requesting the 
subscriber station to decrease its transmission energy is indicative that the 
signal strength of its reversejirtk transmissions are being received by the 
selected base station. Ip^ill be understood that other methods of performing 
this analysis ace^equally applicable, for example the base stations could 
intermi^terffly transmits a message indicating the average quality of the 
rge^ived reverse link signal. 
30 If the subscriber station determines that its reverse link signal is being 

reliably received by the selected base station, then the process moves to block 
110. In block 110, the handoff is permitted. The subscriber station transmits a 
data rate control (DRC)message indicative of the selected base station and the 
rate requested to transmit to the subscriber station. 
35 If the subscriber station determines that its reverse link signal is not 

being reliably received by the selected base station, then the process moves to 
block 112. In block 112, the handoff is inhibited. In the exemplary 
embodiment, the subscriber station selects an alternative base station for 
transmission of forward link traffic data which is reliably receiving its reverse 





[PA000045] 



10 

link transmissions. The subscriber station transmits a DRC message indicative 
of the alternative base station and the rate requested to transmit to the 
subscriber station. The rate requested is based on the strength of the received 
pilot signal from the alternative base station. 
5 Back in block 106, if a handoff is not necessary, then the process moves 

to block 114. In block 114, the subscriber station again determines whether the 
selected base station (which is the base station previously selected) is receiving 
its reverse link signal with sufficient energy. The determination as to whether 
the base station is reliably receiving the reverse link signal proceeds as 

10 described with respect to block 108 above. 

If the subscriber station determines that its reverse link signal is being 
received with sufficient energy by the selected base station, then the process 
moves to block 116. In block 116, the subscriber station transmits a message 
indicative of the selected base station and the rate requested to transmit to the 

15 subscriber station. 

If the subscriber station determines that its reverse link signal is not 
being reliably received by the selected base station, then the process moves to 
block 118. In block 118, a handoff is forced. The subscriber station selects an 
alternative base station for transmission of forward link traffic data, which is 

20 receiving its reverse link transmissions with sufficient energy. The subscriber 
station transmits a DRC message indicative of the alternative base station and 
the rate requested to transmit to the subscriber station. The rate requested is 
based on the strength of the received pilot signal from the alternative base 
station. 

25 

IL Network Description 




Referring to the figures, FIG. 2 represents the exemplary da*d* 
communication system of the present invention which comprises muki{5le cells 
200a-200f . Each cell 200 is serviced by a corresponding b^se-^fation 202 or base 
station 204. Base stations 202 are base stations ttiat^fe in active communication 
with subscriber station 206 and are sai^tcTmake up the active set of subscriber 
station 206. Base stations 204^fe^iot in communication with subscriber station 
206 but have signals^ftn; sufficient strength to be monitored by subscriber 
station 206 for^admtion to the active set if the strength of the received signals 
increages'cfue to a change in the propagation path characteristics. Base stations 
304are said to make up the candidate set of subscriber station 206. 

In the exemplary embodiment, subscriber station 206 receives 
information from at most one base station 202 on the forward link at each time 
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slot, but can be in communication with one or more base stations 202 on the 
reverse link, depending on whether the subscriber station 206 is in soft handoff . 
As shown by FIG. 1, each base station 202 preferably transmits data to one 
subscriber station 206 at any given moment. Subscriber stations 206, especially 
5 those located near a cell boundary, can receive the pilot signals from multiple 
base stations 204 in the candidate set. If the pilot signal is above a 
predetermined threshold, subscriber station 206 can request that base station 
204 be added to the active set of subscriber station 206. In the exemplary 
embodiment, subscriber station 206 can receive data transmission from zero or 
10 one member of the active set. 



III. Forward Link Structure 



A block diagram of the exemplary forward link architecture of the* 
15 present invention is shown in FIG. 3A. The data is partitioned into datap^ckets 
and provided to CRC encoder 312. For each data packet, CRC^rtcoder 312 
generates frame check bits (e.g., the CRC parity bits) and in^efte the code tail 
bits. The formatted packet from CRC encoder 312 coptprises the data, the 
frame check and code tail bits, and other overhead^mts which are described 
20 below. The formatted packet is provided tp^encoder 314 which, in the 
\ exemplary embodiment, encodes the data ^in accordance with a convolutional 
{j\ or turbo encoding format. The encoded^acket from encoder 314 is provided to 
f interleaver 316 which reorders the cpae symbols in the packet. The interleaved 
/ packet is provided to frame punpture element 318 which removes a fraction of 
*25 the packet in the manner des^fibed below. The punctured packet is provided 
to multiplier 320 which scrambles the data with the scrambling sequence from 
scrambler 322. The output from multiplier 320 comprises the scrambled packet. 
The scrambled packet is provided to variable rate controller 330 which 
demultiplexes the packet into K parallel in-phase and quadrature-phase 
30 channels, wh^re K is dependent on the data rate. In the exemplary 
embodim^m, the scrambled packet is first demultiplexed into the in-phase (I) 
and qudclrature-phase (Q) streams. In the exemplary embodiment, the I stream 
comprises even indexed symbols and the Q stream comprises odd indexed 
symbol. 

35 Each stream is further demultiplexed into K parallel channels such that 

the symbol rate of each channel is fixed for all data rates. The K channels of 
each stream are provided to Walsh cover element 332 which covers each 
channel with a Walsh function to provide orthogonal channels. The orthogonal 
channel data is provided to gain element 334 which scales the data to maintain 
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a constant total-energy-per-chip (and hence constant output power) for all data 
rates. The scaled data from gain element 334 is provided to multiplexer (MUX) 
360 which multiplexes the data with a preamble sequence. The output from 
MUX 360 is provided to multiplexer (MUX) 362 which multiplexes the traffic 
data, the power control bits, and the pilot data. The output of MUX 362 
comprises the I Walsh channels and the Q Walsh channels. 

The reverse link power control (RPC) bits are provided to symbol 
repeater 350 which repeats each RPC bit a predetermined number of times. The 
repeated RPC bits are provided to Walsh cover element 352 which covers the 
bits with the Walsh covers corresponding to the RPC indices. The covered bits 
are provided to gain element 354 which scales the bits prior to modulation so as 
to maintain a constant total transmit power. 

In addition, a forward activity bit is provided to symbolrepea±er^50. 
>The forward activity bit alerts subscriber station 106jtp^arT^rthcoming blank 
frame in which the base station will not tr^nsrfut forward link data. This 
transmission is made in order to allojisz^tibscriber station 106 to make a better 
estimate of the C/I of the sigpaMxom base stations 102. The repeated versions 
of the forward activrtyJbifare Walsh covered in Walsh cover element 352 so as 
to be orthogon9>fo the Walsh covered power control bits. The covered bits are 
provid^d^togain element 354 which scales the bits prior to modulation so as to 

\tain a constant total transmit power. 
\ In addition, a busy tone is provided to symbol repeater 350. The btjsy" 

tone alerts subscriber station 106 to a reverse link loading condition^Tn an 
Exemplary embodiment, the busy tone is a single bit indicativ^efme reverse 
/ link being fully loaded or having capacity. In the prefefredembodiment, the 
busy tone is a two bit signal indicative of a reqyesfoy base stations 102 for 
subscriber stations 106 in its coverage are^tc5either deterministically increase 
or decrease the rate of their rever^e^Irnk transmissions, or to stochastically 
increase or decrease the ratej&fmeir reverse link transmissions. The repeated 
versions of the busy tpne^is Walsh covered in Walsh cover element 352 so as to 
be orthogonal^te'lfie Walsh covered power control bits and forward activity bit. 
The coyjer€d bit is provided to gain element 354 which scales the bits prior to 
^t«6aulation so as to maintain a constant total transmit power. 

The pilot data comprises a sequence of all zeros (or all ones)jvvhie!T~is" 
provided to multiplier 356. Multiplier 356 coyei£jhje-f>ifo Walsh 
code W 0 . Since Walsh code\A^i&--a^equence of all zeros, the output of 
multiplier SSejs^^a^pilotdata. The pilot data is time multiplexed by MUX 362 
^apxi^yfmaded to the I Walsh channel which is spread by the short PN T code 
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within complex multiplier 366 (see FIG. 3B). In the exemplawemhad^ 
pilot data is not spread with the longJ2N-^edeTwHIch^ gated off during the 
pilot burst by MU>£376rfoinlow reception by all subscriber stations 376. The 
pilptsigfiLarTsthus an unmodulated BPSK signal. 

A block diagram of the exemplary modulator used to modulate the data 
is illustrated in FIG. 3B. The I Walsh channels and Q Walsh channels are 
provided to summers 364a and 364b, respectively, which sum the K Walsh 
channels to provide the signals I sum and Q sum , respectively. The I gum and Q sum 
signals are provided to complex multiplier 366. Complex multiplier 366 also 
receives the PN_I and PN_Q signals from multipliers 378a and 378b, 
respectively, and multiplies the two complex inputs in accordance with the 
following equation : 

ft- + = + Ja um )• (PN-I +JPN- Q) 

= (I sum -PN_I-Q sum -PN_Q)+jQ sum *PN_Q + Q sum -PN_I) , 



where I mult and Q mult are the outputs from complex multiplier 366 and j is the 
complex representation. The I mult and Q mult signals are provided to filters 368a 
and 368b, respectively, which filter the signals. The filtered signals from filters 
368a and 368b are provided to multipliers 370a and 370b, respectively, which 
multiply the signals with the in-phase sinusoid COS(w c t) and the quadrature- 
phase sinusoid SIN(w c t), respectively. The I modulated and Q modulated 
signals are provided to summer 372 which sums the signals to provide the 
forward modulated waveform S(t). 

In the exemplary embodiment, the data packet is spread with the lpFtg - 
PN code and the short PN codes. The long PN code scrambles the p^eKet such 
that only the subscriber station 106 for which the packet is destined is able to 
descramble the packet. In the exemplary embodim£j*t7me pilot and power 
control bits and the control channel packet ape-spread with the short PN codes 
but not the long PN code to allow aJJ^stibscriber stations 106 to receive these 
bits. The long PN sequence^ia^generated by long code generator 374 and 
provided to multiplexer^MtJX) 376. The long PN mask determines the offset of 
the long PN sequ^ade and is uniquely assigned to the destination subscriber 
station 106. TJt^foutput from MUX 376 is the long PN sequence during the data 
portionjefme transmission and zero otherwise (e.g. during the pilot and power 
coptfol portion). The gated long PN sequence from MUX 376 and the short PNj 
Imd PN Q sequences from short code generator 380 are provided to multipliers 
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378a and 378b, respectively, which multiply the two sets o f sequence s 
e PN_I and PN _Q signa ls^gspectwely^ PN_I and PN_Q signals are 
Fo complex multiplier 366. 
The block diagram of the exemplary traffic channel shownjn^EIGSr-SA- 
and 3B is one of numerous architectures which^yppOTT^ata encoding and 
modulation on the forward link. Otiie^tcfutectures, such as the architecture 
for the forward link traffic-dtSniid in the CDMA system which conforms to the 
IS-95 stan^a^dTcanalso be utilized and are within the scope of the present 
uwgntion. 



IV. Forward Link Frame Structure 



A diagram of the exemplary forward link frame structure of the pres^rtt 
invention is illustrated in FIG. 4A. The traffic channel transmission is 
partitioned into frames which, in the exemplary embodimenjy^fe defined as 
the length of the short PN sequences or 26.67 msec. Ji&ch frame can carry 
control channel information addressed to all subsdfiber stations 106 (control 
channel frame), traffic data addressed tp^efparticular subscriber station 106 
(traffic frame), or can be empty (idl^trame). The content of each frame is 
determined by the schedulmg^erformed by the transmitting base station 102. 
In the exemplary embpdlment, each frame comprises 16 time slots, with each 
time slot ha ving axmration of 1.667 msec. A time slot of 1.667 msec is adequate 
to enable syb£criber station 106 to perform the C/I measurement of the forward 
link sjgrfal. A time slot of 1.667 msec also represents a sufficient amount of time 
ferr efficient packet data transmission. 

In the exemplary embodiment, each forward link data packet comprises 
1024 or 2048 bits. Thus, the number of time slots required to transmit each data 
packet is dependent on the data rate and ranges from 16 time slots for the 
38.4 Kbps rate to 1 time slot for the 1.2288 Mbps rate and higher. 

An exemplary diagram of the forward link slot structure ofjhe-^pfesent 
invention is shown in FIG. 4B. In the exemplary emt^difnent, each slot 
comprises three of the four time multiplexed chajinefeTthe traffic channel, the 
control channel, the pilot channel, an^L-fchg^over head control channel. In the 
exemplary embodimenLJhe-^5not signal is transmitted in two bursts and the 
overhead conjxot^frannel is transmitted on either side of the second pilot burst. 
Tbe-4rSf?ic data is carried in three portions of the slot (402a, 402b and 402c). 

The first pilot burst 406a is time multiplexed into the first half of the slot 
by multiplexer 362. The second pilot burst 406b is time multiplexed into the 
second half of the slot. One either side of second pilot burst 406b overhead 
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channel data 408 including the forward activity bit, the busy tones and the 
power control bits are multiplexed into the slot. 



Subscriber Station 



FIG. 5 illustrates subscriber station 106 of the present-im^ntion. 
Forward link signals are received at antenna^JiQO--^^ through 
duplexer 502 to receiver 504. Injh^^^effiplary embodiment, receiver 504 is a 
quaternary phase sliiffe-^^yirig (QPSK) receiver. It will be understood by one 
skilled inihe^lift that the present invention is equally applicable to any other 
lulation format such as BPSK or QAM. 

The in-phase and quadrature-phase components of the received sk 
are provided to PN despreaders 506. In the exemplar^jisahod^ 
PN despreaders 506A-506N are proyidedr--^acFr^fdespreaders 506 is capable 
of demodulating a signaHfrom a different base station in the Active set of 
subscriber^tationl06 or a different multipath component of the signal from a 
station. 

The PN despread signal is provided to power contxol^xu^^ 
demodulator 508. In the exemplar^^embedi^ demodulator 508 

performs an FHT onjhe^eceived power control symbols and determines 
whether the^baSe***station is requesting subscriber station 106 to increase or 
fease its transmission energy. 

The demodulated power control symbols are provided to power contff 
command combiner 516. In the exemplary embodiment, powea^*Sontrol 
command combiner 516 soft combines multipath compgnefttSof the power 
control command symbols from a single bage-station and generates a hard 
estimate of the power control corpmartd from each base station. The hard 
decision from each (rfjhe^Sase stations is stored in memory 518. In an 
alternative eipbodiment, a statistic representing the recent history of power 

'STcommands from each base station is stored in memory 518. 
Then, power control command combiner 516 performs an^D^of-the^downs 
operation in which the transmission energy of^gjibscfiBer station 106 is only 
increased if all the power control cojzimanSs indicate a need to increase the 
transmission energy. Pow^^dnfrol command combiner 516 provides a control 
signal to tran§mitter(TM^ 528 increasing or decreasing its amplification of 
link signal from subscriber station 106. 
The PN despread signals from PN despreaders 506 are also provided to 
pilot demodulators 510. Pilot demodulators 510 despread the pilot signal. In 
the exemplary embodiment, the Walsh 0 function is used to spread the pilot 
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signal, and as such pilot demodulators 510 are implemented as accumulators. 
The despread pilot signals are provided to energy calculators 512. Energy 
calculators 512 compute the energy of the demodulated pilot bursts. In the 
exemplary embodiment, this operation is performed by summing the squares 
of the demodulated symbol amplitudes. The calculated energy values are 
provided to control processor 520. 

Control Processor 520 sums the energies from multipath componguts-of 
a common base station and generates and chip energ^Jcuin+exfefence ratio for 
feach base station. Control processor 520jb£ft^Selects the base station with the 
highest (C/I) and selects^j^quegfe^rate for that base station. After the base 
station is selgcted^fFieoperation described in FIG. 1 is performed by control 
groeeSsor520. 

After performing the selection process described with respect to FIG. 1, a 
signal indicative of the selected base station and a symbol indicative of the 
requested rate are provided to spreading element 524. In the exemplary 
embodiment, the rate request is spread by the signal indicative of the selected 
base station. This signal is multiplexed with other overhead data such as a 
reverse rate indicator (RRI) and the pilot symbols. In the exemplary 
embodiment, this data is provided on the in-phase component of a transmitted 
QPSK signal. The reverse link traffic data is modulated and provided for 
transmission on the quadrature phase component of the transmitted QPSK 
signal. 

Transmitter 528 upconverts amplifies and filters the signal^^fer 
transmission. In the exemplary embodimen^trangini^ the 
reverse link signal in acccu^ance^CvifFr^pseudonoise sequence. The signal is 
provided-thTough duplexer 502 for transmission through antenna 500. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 



WE CLAIM: 



